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.^^ Abstract In this work, we use the theory of error bounds to study metric regularity of the sum of two 

multifunctions, as well as some important properties of variational systems. We use an approach based on 
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the metric regularity of epigraphical multifunctions. Our results subsume some recent results by Durea 
and Strugariu. 
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1 Introduction 



In this paper, we are especially interested in metric regularity of the sum of two multifunctions. The 



starting point of the study is the famous Lyusternik- Graves Theorem [2H], which reduces the problem 
of regularity of a strictly differcntiablc single- valued mapping between Banach spaces to that of its linear 
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approximation. Historical comments and modern interpretations and extensions of this theorem can be 
found in [3j|4]. Particularly, it was observed in Dmitruk, Milyutin & Osmolovsky [4j that the original 
Lyusternik's proof in [T] is applicable to a much more general setting: the sum of a covering at a rate 
mapping and a Lipschitz one with suitable constants is covering at the rate. Extensions to the case of the 
sum of a metrically regular set-valued mapping and a single- valued Lipschitz map with suitable constants 
appear in [51I5M10J. (see the references therein for more details). 

For the parametric case, it is well-known (see for instance, Dmitruk & Kruger [11] , Aragon Artacho, 
Dontchcv, Gaydu, Geoffroy, and Veliov |12j ) that, if we perturb a metrically regular mapping F by a 
mapping g(-, ■), Lipschitz with respect to x, uniformly in p, with a sufficiently small Lipschitz constant, 
then the perturbed mapping F(-)+g(-,p) is metrically regular for every p near p. More generally, Ioffe |13| 
extended this result to the case of the sum of a metrically regular multifunction and a Lipschitz one, 
and also to the more general case, when if a multifunction G is sufficiently close to the given metrically 
regular multifunction F in the sense given in |13j . then G is necessarily metrically regular, with suitable 
constants (see also [H]). 

When we perturb a metrically regular multifunction by another set- valued mapping which is pscudo- 
Lipschitz, the perturbed mapping, i.e., the sum set-valued mapping fails in general to be metrically 
regular, (we refer to the example in the next section). However, if for example the so-called " sum- 
stability" property (introduced below) holds, then the metric regularityf, as well as the pseudo-Lipschitz 
property of the variational system, remains. Recently, Durea & Strugariu [Kj considered the sum of 
two set- valued mappings and obtained a result very similar to openness of the sum of two set-valued 
mappings. They also gave some applications to generalized variational systems. 

Motivated by the ideas and results from |15j , we attack these problems by using a different approach 
and with rather different assumptions. Indeed, using an approach based on the theory of error bounds, 
we study metric regularity of a special multifunction called the epigraphical multifunction associated to 
F and G. This intermediate result allows us to study metric regularity/ linear openness of the sum of two 
set-valued mappings, as well as metric regularity of the general variational system, avoiding the strong 
assumption of the closedness of the sum multifunction. 

The paper is structured as follows. Section 2 is devoted to preliminaries where we introduce the prob- 
lem of generalized parametric inclusions. We give some illustrations through examples and we present a 
small survey on different notion of regularity. In Section 3, we recall some recent results on error bounds 
of parametrized systems and give, sometimes with some modifications, characterizations of metric reg- 
ularity of multifunctions given in |14H16j . In Section 4, in the context of Asplund spaces, we estimate 
the strong slope of the lower semicontinuous envelope of the distance function to the epigraphical mul- 
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tifunction associated to two given multifunctions F and G. Then, we give sufficient conditions as well 
as a point-based condition for metric regularity of this cpigraphical multifunction under a codcrivative 
condition. In the last section, we study Robinson metric regularity and Aubin property of a generalized 
variational system. 

2 Preliminaries 

Generalized equations, i.e., inclusions of the type 

oe%p), (i) 

involving a multifunction F : X x P =t Y where X, Y are metric spaces, and P is a topological space 
considered as the space of parameters, have been extensively used for modeling optimization and comple- 
mentarity problems, as well as variational inequalities since the pioneering work of Robinson [171118] . The 
study of generalized equations constitute the core of the development of set- valued analysis [19] which is 
one of the main corner-stones of variational analysis, see, e.g., books [51 [2T)H2"1] . A typical example of (JTJ 
is given by a parametrized system of inequalities/equalities. More precisely, let us consider the system 
(<S) , consisting of those points x for which 

fi(x,p) <0, »e{l,--- ,fc}, 
fi(x,p) = 0, i e {k + 1, • • • , k + d}, 

where x £ R m is the decision variable, p G K™ a parameter and for each i G {1, k + d}, and the j[s are 
functions from K m x R" to M. Setting f(x,p) = (fi(x,p), • • • , fk(x,p), fk+i(x,p), • • • , f k+d {x,p)), and 

F(x,p) := f(x,p) -R k _ x {0} d , 

the system (S) can be reformulated in the form (JIJ. Let us also note that ([lj includes the important 
subcase of parametrized generalized inclusions: 

0€H(x)+f(x,p), (2) 

where H : X =4 Y is a set- valued mapping and f : X x P — > Y is ■& mapping. 
Let us consider the perturbed optimization problem (V) 

mm[g(x) - (p,x)], 

xEC 

where g : M" — > M is a Frcchet diffcrentiablc function, and p G M" is a given parameter. The hrst order 
optimality condition of problem {V) is given by 

P -\7g(x)eN c (x). (3) 
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Here Nc stands for the normal cone mapping defined by 

N c (x) = {ve W n : {v, y - x) < Vy G C} 
if x G C, and Nc{x) = otherwise. Setting f{x,p) = Vg(x) — p, relation ((3J) takes the form 

Oef(x,p) + N c (x). (4) 

Hence, the first order optimality condition satisfies the generalized variational inequality (j4]) and appears 
as a special case of equation ^. 

The study of variational properties and stability of the solutions of equation (TTJ) has attracted a large 
interest from a large number of authors, and we refer the reader to the monographs [5,22, 2J] and the 
references therein. 

Let us first provide definitions and properties of some essential notions from set- valued analysis that 
will be used throughout this paper. In what follows, X, Y, etc., unless specified otherwise, are metric 
spaces, and we use the same symbol d(-, •) to denote the distance in all of them or between a point x to 
a subset Q of one of them : d(x, fi) := vni u ^a d(x,u). By B(x,p) and B(x,p) we denote the open and 
closed balls of radius p around x, while, if X is a normed linear space, we use the notations Bx, Bx for 
the open and the closed unit balls, respectively. By a multifunction (set-valued mapping) S : X =4 Y , wc 
mean a mapping from X into the subsets (possibly empty) of Y. We denote by gph S the graph of 3, 
that is the set {(a;, y) € X x Y : ye S(x)}, and by D(5) := {x e X : S(x) / 0} the domain of S. When 
S has a closed graph, we say that S is a closed multifunction. 

Since various types of multifunctions arise in a considerable number of models ranging from mathe- 
matical programs, through game theory and to control and design problems, they represent probably the 
most developed class of objects in variational analysis. A number of useful regularity properties have been 
introduced and investigated (see [5"1I2"4") and the references therein) . Among them, the most popular is that 
of metric regularity ( [51l5l [TTl[T51[T4i ri9. 20. 22 35 J, the root of which can be traced back to the classical 
Banach open mapping theorem and the subsequent fundamental results of Lyustcrnik and Graves ( [212]). 

A multifunction F is said to be metrically regular around (x,y) G gph F with modulus r > 0, 
whenever there exist neighborhoods U, V of x, y, respectively, such that, for every (x, y) G U x V, 

d(x,F-\y))<Td(y,F(x)). (5) 

A classical illustration of this concept concerns the case when F is a bounded linear continuous operator. 
Then, metric regularity of F amounts to saying that F is surjective. In terms of the inverse mapping 
S := F^ 1 , property (O can be rewritten equivalently as follows: 

d{x,S{y))<Kd(y,y') \/y,y' GV,Va; G S{y')C\U. (6) 
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This gives rise to another well known concept called pseudo-Lipschitz property, also called Lipschitz-likc 
property (see |22j). or Aubin property (see [36]) at (jj, x) G gph S . The concept of openness or covering 
(at a linear rate) is also widely used: one says that S : X =4 Y is open at linear rate r > around 
(x, y) G gph S iff there exist neighborhoods U, V of x, y, respectively and, a positive number e > such 
that, for every (x, y) G gph S (~l (It x V) and every p g]0, e[, 

B(y,pr)cS(B(x,p)). 

We refer to 3,4,22,24,25,27,36,37 and the references therein for different developments of these notions. 
The following relation is well established: 

Metric regularity <=> Covering <^=> Aubin property of the inverse. (7) 

Let us also add that in Banach spaces, similarly to the classical calculus, one can formulate sufficient 
(sub)diffcrcntial characterizations of properties (JS|) and © (see, e.g., |3l22ll3"T] ). In Asplund spaces (see [2"2l 
138] for definitions and characterizations of Asplund spaces), the corresponding characterizations in terms 
of Frechet subdifferentials ( [321110]) or their limiting counterparts ( [2"2"Il4"Trt4"3"] ) and the corresponding 
coderivatives become necessary and sufficient. 

From the point of view of applications to optimization (sensitivity analysis, convergence analysis of 
algorithms, and penalty functions methods), one of the most important regularity properties seems to 
be that of error bounds, providing an estimate for the distance of a point from the solution set. This 
theory was initiated by the pioneering work by Hoffman I44JH A general classification scheme of necessary 
and sufficient criteria for the error bound property is presented in [1S1H7] . Applications of the theory of 
error bounds to the investigation of metric regularity of multifunctions have been recently studied and 
developed by many authors, including for instance [8l fT4lH6ll48U5 1 j . 



3 Metric Regularity of Epigraphical Multifunctions via Error Bounds 

Let us remind some basic notions used in the paper. Let / : X — > R U {+00} be a given extended-real- 
valued function. As usual, Dom / := {x G X : /(x) < +00} denotes the domain of /. We recall the 
concept of error bounds that is one of the most important regularity properties. We set 

S := {x G X ; f(x) < 0}, (8) 

and we use the symbol [/(x)]+ to denote max{/(x), 0}. We say that / satisfies the an error bound property 
iff there exists a real c > such that 

d{x, S) < c[/(x)]+ for all x G X. (9) 



1 It has been pointed out recently to the authors by Hiriart-Urruty that traces of the error bound property were already 
in [45], published in 1951. 
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For xq £ S, f has a local error bound at xq, when there exist reals c > and e > such that © is 
satisfied for all x around xq, i.e., in an open ball B(xa,e). 

Given a multifunction F : X =4 V, we make use of the lower semicontinuous envelope (x, y) 1— >• i/?f(x, y) 
of the function (a;, y) 1— )■ d(y, F(x)), i.e., for (x, y) £ X x Y, 

<PF{x,y) '■= liminf d(v, F (u)) = liminf d(y, F(u)). (10) 

(u,v)—t(x,y) mi 

Recall from De Giorgi, Marino & Tosques [55], that the strong slope |V/|(x) of a lower semicontinuous 
function / at x £ Dom / is the quantity defined by |V/|(x) = if x is a local minimum of /, and f 

\Vf\(x) = hmsup — , 

otherwise. For x $. Dom /, we set |V/|(x) = +cxd. 

We now consider a parametrized inequality system, that is, the problem of finding x £ X such that 

f(x,p)<0, (11) 

where / : IxP->RU {+ 00 } is an extended-real-valued function, X is a complete metric space and P 
is a topological space. We denote by S(p) the set of solutions of system (fTTj) : 

S(p) := {x £ X : f(x,p)<0}. 

The following theorem ( [161 Theorem 2] ) gives necessary and sufficient conditions for the existence of a 
local uniform error bound for the parametric system (|11|) . 

Theorem 3.1 Let X be a complete metric space and P be a topological space. Suppose that the mapping 
/:XxP->RU {+00} satisfies the following conditions for some (x,p) £ X x P : 

(a) x £ S(p); 

(b) the mapping p 1— > f(x,p) is upper semicontinuous at p\ 

(c) for any p near p, the mapping x i-> f(x,p) is lower semicontinuous near x. 

Let t > be given. The the following two statements are equivalent: 
(i) There exists a neighborhood V x W C X x P of (x,p) such that for any p £ W, we have V H S(p) 7^ 
and 

d(x,S(p))<T[f(x,p)}+ for all {x,p)£VxW. (12) 

(ii) There exist a neighborhood VxWCIxP of (x,p) and a real 7 > such that for each (x,p) £ VxW 
with f{x,p) £ (0,7) and for any e > 0, we can find z £ X such that 

< d(x, z)<(t + e)(f(x, P ) - [f(z,p)]+). (13) 
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Given metric spaces X, Y and a topological space P, we next consider the implicit multifunction :lxP=S 
Y denned by 

S{y,p):={xeX: y £ F(x,p)}. (14) 

Similarly to (|10[) . we use the lower scmicontinuous envelope (x,y) <— > <p p (x,y) of the function (x,y) h-> 
d(y, F(x,p)) for each p £ P, i.e., for (x, y) £ X x Y, 

tp p (x,y) := liminf d(v,F(u,p)) = liminf d(y,F(u,p)). (15) 

From now on, we will also use the notation F p for F(-,p) and tp p for (pp and the metric defined on the 
cartesian product X x Y is given by: 

d((^ y), («, v)) = ma,x{d(x, u), d(y, v)}, (x, y), (u, v) e X x Y. 

The next lemma is useful. 

Lemma 3.1 We suppose that the set-valued mapping x =t F(x,p) is a closed multifunction (i.e., its 
graph is closed) for any p near p. Then, for each y £ Y, and each p near p, 

S(y,p) = {x £ X : ip p (x,y) = 0}. 

Theorem 3.2 Let X be a complete metric space and Y be a metric space. Let P be a topological space 
and suppose that the set-valued mapping F : X x P =} Y satisfies the following conditions for some 
(x,y,p) £ X xY x P : 

(a) x £ S(y,p); 

(b) the multifunction p =t F(x,p) is lower semicontinuous at p; 

(c) for any p near p, the set-valued mapping x =4 F(x,p) is a closed multifunction (i.e., its graph is 
closed). 

Let t £ (0, +oo), be fixed. Then one has the following implications: (i) <=> (ii) <=> (Hi) <= (iv). 
Moreover, all the assertions are eguivalent provided that Y is a normed space. 

(i) There exists a neighborhhood UxVxW^XxPxY of (x,y,p) such that V D S(y,p) ^ for any 
(y,p) £ V xW and 

d(x, S(y,p)) < rd(y, F(x,p)) for all (x, y,p) eU x V xW; 

(ii) There exists a neighborhhood UxVxWQXxPxY of (x,y,p) such that V D S(y,p) ^ for any 
(y,p) £ V x W and 

d(x,S(y,p)) <rip p (x,y) for all(x,y,p) eWxVxW; 
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(Hi) There exist a neighborhood UxVxWC.XxYxP of (x,y,p) and a real 7 £ (0, +00) such that for 
any (x,y,p) GMxVxW with y (f. F(x,p) and any e > 0, and any sequence {x n } ne n C X converging to 
x with 

lim d(y,F(x„,p)) = liminf d(y, F(u,p)) = <p p (x,p), 

n—>oc u—>x 

there exists a sequence {w n }neN <Z X with liminf n _ ) . 00 d(u n ,x) > such that 

d(y,F(x n ,p))-d(y,F(u n ,p)) 1 . . 

hmsup — > — — ; (16) 

n— >oo a{Xni ^n) T -\- S 

(iv) There exist a neighborhood UxVxYJE-XxPxY of (x,p,y) and a real 7 > such that 

\V<p p (-,y)\(x) > - for all(x,y,p)eU x V x W with(f p (x,y) £ (0,7). (17) 

T 

Proof. The implications (ii) =$■ (i) and (iv) =>• (Hi) are obvious. For (i) =>• (Hi), let U x V x W be an open 
neighborhood of (x, y,p) such that gph F(-,p) is closed for p £ W and 

d(x,S(y,p)) < Td(y,F(x,p)) y(x,y,p) £ W x V x W. 

Let (x,y,p) EU xV x W, y ^ F(x,p) and e > 0. Let {a; ra }neN be a sequence converging to x. When n is 
sufficiently large, say n > no, then x n £ U as well as y ^ F(x n ,p). Hence d(x n , S(y,p)) < rd(y, F(x n ,p)). 
For each n > no, pick u„ £ S(y,p) such that d(x n ,u n ) < (1 + e/2r)d(x n , S(y,p)). We claim that 
liminfn^oo d(u n ,x) > 0. Otherwise, there would exist some subsequence, {u„ k }kefi converging to x such 
that u nk £ S(y,p),i.e.,y £ F(u nk ,p). Then, since F(-,p) is graph-closed this would imply y £ F(x,p), a 
contradiction. Moreover for all n > no, 

d(x„,u„) < (l + e/2r)d(a: n ,S , (j/,p)) < (t + e/2)[d(y,F(x n ,p)) - d(y,F(u n ,p))]. 

This shows that fl20Jl holds. 

For (£m) =4> (m). Since the multifunction p =4 F(x,p) is assumed to be lower semicontinuous at p, 
then the function (p, y) H- d(y,F(x,p)) is upper semicontinuous at (p, y) (see, e.g., in [531 Cor. 20 ]). 
Therefore, 

limsup <p p (x,y) < limsup d(y,F(x,p)) < d(y,F(x,p)) = <p p (x,y). 
(p,y)^-(p,y) (p,v)^(p,y) 

That is, the function (p,y) >— > (p p (x,y) is upper semicontinuous at (p,y), and therefore, by virtue of 
Theorem 13.11 it suffices to observe that statement (ii) of Theorem 13.11 is verified. Indeed, let (x,y,p) £ 
U x V x W with y ^ F(x,p) and ip p (x,y) < 7 and let e £ (0, 1) be given. Let {x n } ne ^ be a sequence 
converging to x with 

lim d(y,F(x n ,p)) = ip p (x,y) = \immid(y,F(u,p)). 
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Then, x n (£ F 1 (y), i.e., y ^ F(x n ,p) when n is sufficiently large, say n > uq. By (hi), we consider a 

sequence {w„}„ 6 n with liminf„_>. 00 d(u n ,x) > such that 

d(y,F(x„,p))-d(y,F(u n ,p)) 1 
hm sup — 7 > . 

Pick S G (Ojliminfn^oo d(u n , x)). Then, take an index m > ng such that for all n > m, we have 

s 
d(x n ,u n ) > 6; d(x n ,x) < eS; d(y, F(x n ,p) < <p p (x, y) H — d(x„, u n ) 

and 

d(x„,u„) < (r + e)(d(y, F(x n ,p)) - d(y,F(u n ,p))). 

Hence, 

d(x n ,u„) < (1 -£) _1 (T + £)((pp(x,y) - ip p {u ni y)). 

It follows that for all n > ni, 

d(x, u n ) < (1 + e)d(x n , u n ) 

< (1 - £) _1 (r + e)(l + e)(<^p(a;, y) - f P (u n , y)) 

< (t + e)(ip p (x, y) - <p p (u n , y)) 

and statement (ii) of Theorem 13.11 follows directly. So, the implication {Hi) =>■ (ii) is now proved. 

When Y is normed space, (i) => (w) follows from the converse part of |16l Theorem 5]) by noting 
that S(y,p) = F p ' l (y). So, we have that all assertions are equivalent when Y to be normed space. 
The proof is complete. A 

Given two multifunctions F, G : X =4 Y, (Y is a normed linear space) we define a new multifunction 
£(F,G) '■ X xY ^Y by setting 

(F(x) + k, if k G G{x), 
0, otherwise. 

When one of the multifunctions is a cone, S^p^was called epigraphical by Durea and Strugariu [15) . 
For given y G Y, we set 

§ £(FG1 (j):={(^)eixy : i/e% G) (i,i)}. (18) 

The lower semicontinuous envelope ((x, k),y) (-)■ fs((x, k), y) of the distance function d(j/, £(f,g) { x i k)) is 
defined for (je, fc, y) G X x Y x Y by 

Ve((x,k),y) := liminf d(w,£i FtG) (u,v)). 

{u,v,w)^r{x,k,y) 

Let us recall that a multifunction G : X =4 Y is lower semicontinuous at (x, y) G gph G, if for any sequence 
{x n } n QN converging to x, we can provide a sequence {y n }nefi converging to y, with y n G G(x n ). 
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Lemma 3.2 If G has closed graph then 

{liminf d(y, F(u) + v), if k G G[x) 

gph GB{u,v)-+{x,k) 
+oo, otherwise. 



Moreover, if in addition, G is lower semicontinuous at (x, k) G gph G, then the following representation 
holds: 

_ ]imin£d(y,F(u) + k), if k e G{x) 
<Ps((x,k),y) 

-oo, otherwise. 



Proof For the first equality, if k ^ G(x), since G has closed graph one has ipg((x,k),y) = oo. Otherwise, 
we have 

( Pe{{x,k),y = liminf d(w,S {F , G) {u,v)) 

(u,v,w)—¥(x.k.y) 

= liminf d(y, F(u) + u). 

gph G3(ii,ii)-i(ii) 

Claim Let G : X ^ Y be lower scmicontinuoous at (x, k) G gph G. Then for each y G Fwe have 

liminf d(y, F(u) + v) = liminf d(y, F(u) + k). 

gph GB(u,v)^r(x,k) n-¥x 

For simplicity set A := liminf gph G3(u,v)->-(x,k) d(y, F(u) + v) and B := lim inf a-^ d(y, F(u) + k). First 
let us prove that A > B. Indeed, let {(u n ,v n )} ne jq be a sequence in gph G such that (u n ,v n ) — > (x, fc) as 
n — > +oo and lim n _ > ._j_ o0 d(y, F(u n ) + v n ) = A. Then, 

B < liminf d(y,F(u n ) + k) < liminf [c%,F(w„) +v n ) + \\v n - k\\] 

= lim d(y, F(u n ) + v n ) = A. 

n— >+oo 

On the other hand, to prove that A < B, pick any sequence {u n }neN converging to x such that 
lim n _j. +00 d(y, F(u n ) + k) = B. As G is lower semicontinuous at (x, k), we find a sequence {w n } n eN 
converging to k such that (u n , w„) € gph G for each n G N. Hence, 

A < liminf d(y,F(u n ) +v n ) 

n— >+oo 

< ]imw£[d(y,F(u n ) +k+\\k- v n \\] 

n— »-foo 

< lim d(y,F(u n ) + k) = B. 

n— >-\-ao 

The claim is proved. From the claim, the fact that Lpg{{x,k),y) = \vaYmi u ^ rx d{y 1 F{u) + k) follows 
immediately. A 
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Remark 3.1 (i) Since we suppose that G is both graph-closed and lower semicontinuous, it is continuous 

in finite dimension (see, [24l Theorem 5.7 page 158]). 
(ii) The lower semicontinuity of G is necessary to obtain the last formula in Lemma 13.21 as shows the 

next example^: take F, G : [0, 1] =f R be defined by F(0) = {0}, F(x) = 1 if x € (0, 1] and G(0) = 

{0, 1}, G(x) = {0}, if x G (0, 1]. Note that G has a closed graph but is not lower semicontinuous at 

(0, 1) G gph G and remark that 

liminfd(3,F(u) + l) = 1 while ^((0,3), 1) = liminf d(w,£ (FG) (u,v)) = 2. 
The next lemma is useful. 

Lemma 3.3 Assume that F : X =4 Y and G : X :4 Y be closed multifunctions. Then, the epigraphical 
multifunction £(f,g) has a closed graph, and for each y <EY, 

§ £ ^ G) (y) = {(x,k)eXxY: <p £ ((x,k),y) =0} = {(x,k) € X xY : k G G(x),y G F(x) + k}. (19) 

Proof Observe that, if F : X =4 Y and G : X =4 Y are closed multifunctions, then so is the epigraphical 
multifunction E^pQy 

Let us prove (|T9)) . Obviously, for each y G F, if (x, fc) G §£ (F G) (y), then (pe((x, k), y) = 0. Conversely, 
suppose that ipg((x,k),y) = 0. Then, fc G G(x) and there exists a sequence {(x n ,k n )} — > (x,k),k n G 
G{x n ) such that d(y, F(x n ) + fc n ) — > 0. Then, there exists z n G f(i„) such that z„ + fc n — > y. It follows, 
z ?i — ► J/ - &• Since F is graph-closed, one has that y — k G F(x), i.e., y G F(x) + k. Hence, (x, k) G §£ (FG) (y) 
establishing the proof. A 

By virtue of Lemma 13.31 we adapt Theorem 13.21 to the multifunction £if,g)- 

Lemma 3.4 Let X be a complete metric space, let Y be a Banach space and let F, G : X =4 Y be closed 
multifunctions. Suppose that (x, fc, y) G X x Y x Y such that y G F(x) + k,k € G(x). 

Let t G]0,+oo[, be fixed. Then, the following statements are equivalent: 
(i) There exists a neighborhood UxVxWCXxYxY of (x,k,y) such that (U X V) fl §g (F G) (y) ^ 
for any y G W and 

d((x,fc),S £(FG) (y)) < Tip £ ((x,k),y) for all (x,k,y) eU xV x W; 

(n,) There exist a neighborhood IA x V x W C X x Y x Y of (x,k,y) and a real 7 G]0, +oo[ such that, 
for any (x, fc,y) G U x V X W nra£/i y ^ -F(a^) + k,k G G(x) and tps((x,k),y) < 7, any e > ; and any 
sequences {x n } nS N ^ X converging to x, {k n } n£ fi C Y converging to k, k n G G(x n ) with 

lim d(y - k n , F(x„)) = liminf d(y-v,F(u)), 

n-+oo gph G9(n,ti)-((i,(:) 



We would like to thank one of the referees for pointing us this example. 
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there exist sequences {iin}neN Q X, {z„}„gN Q Y with (u n , z n ) G gph G and liminf„_ i . 00 d((u n , z n ), (x, fc)) > 

such that 

limsu d (v ~ fc "> F ( x n)) - d(y - Zn, F(u n )) 1 , s 

n-i-oo «(,(,^ri7 u n), (k n , z ri)J T + £ 

(mj there exist a neighborhood WxVxW of (x,k, y) and a real 7 > such that 

|Wfi((-, •), y)|(a?, fc) > - for all (s, fc, y) G W x V x W with ^((ar, fc), y) g]0, 7 [. 
r 

Proposition 3.1 Let X be a complete metric space, Y be a Banach space and let F, G : X =t Y be closed 
multif unctions. Suppose that (x,k,y) G X x Y x Y be such that y G F(x) + k, k £ G(x). Consider the 
following statements: 
(i) there exist a neighborhood WxVxW of (x,k, y) and r > such that 

d((x, k),S £{FG) (y)) < T<pe((x, k),y) for all (x,k,y) eU x V x W; 

("ii) iftere exisi a neighborhood IA x V x W of (x,k, y) and r > smc/j i/iai 

d(x, (F + G) -1 ^)) < rd(y, F(:r) + G(x) n V) /or a/Z (i,)/)eWxW; (21) 

(Hi) there exist a neighborhood U x V x W of (x,k,y — k) and e,r > suc/i i/iai, /or every (x,k,z) G 
U x V x W, fc G G(x), 2 S F(x), and p G]0, e[, 

B(fc + 2, pr- 1 ) C (F + G)(B(x, p)). 

Then one has the following implications: (i) =>• (ii) <^> (Hi). 

Proof For (i) => (ii). By (i), there exist 61,62, 63 > such that, for every e > and for every (x, k, y) G 
B(x, 61) x [B(k, 62) n G(x)] x B(y, 63), there is (u, z) G X x Y with y g F(«) + z, z G G(u) such that 

d((x,k),(u,z)) < (l+e)Tip £ ((x,k),y). 

Consequently, 

d(x,u) < max{d(x, u), \\k — z\\} < (1 + e)rd(y,F(x) + fc). 

Noting that y G F(u) + G(u), i.e., u e (F + Gy 1 (y), it follows that 

d(x, (F + G)- X (y)) < (1 + e)rd(y, F(x) + fc). 

In conclusion, we have that 

d(x,(F + G)- 1 (y))<(l+e)Td(y,F(x)+ G(x) n B(k,6 2 )) for all (x,y) eB(s,*i) x B(y,6 3 ). 

Hence, taking the limit as e > goes to yields the desired conclusion. 

For (ii) =4> (Hi). Suppose that (ii) holds for the neighborhood B(x,8\) x B(k, 62) x i?(y, 03) with 
61,62,63 > and r > 0. Choose p\ = 5\,p% = l/4min{<52, 63}, P3 = 1/4(5,3, £ < ^3/2. 
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Then, for (x, k,z) g B(x,pi) x B(k,p 2 ) x B(y — k,p 3 ), k G G(x),z G F(x), we take y G B(k + z,pr~ l ). 
Consequently, 

\\y-k-z\\ <pr~\ 

and 

\\y-y\\ < \\y-k-z\\ + \\k-k\\ + \\k-y + z\\, 

< /° T_1 + P2 +P3, 

< ET- 1 + <5 3 /4 + <J 3 /4, 

< S 3 /2 + 5 3 /2 = 8 3 . 
Therefore, we have that 

d(y, F(x) + G(x) n B(k, 6a)) <\\y-k- z\\ < pt~\ 

Hence, 

d{x,(F + G)- 1 (y))<r P T- 1 =p. 

Let 7> withd(a;, (F + G)- 1 (y))+7< p. Find u G {F + G)- 1 {y). l i.e., y G (F + G)(u) such that 

d(x,u) <d(x, (F + G)- 1 (y))+ 7 . 

Thus, d(x, u) < p. It follows that 

y£(F + G)(B(x,p)). 

For (Hi) => (m). Suppose that (iii) holds for the neighborhood B(x,pi) x B(k,p 2 ) x B(y,p 3 ) with 

Pi,P2,P3 > and r > 0,e > 0. 

Take pi , p 3 smaller if nccccsary and consider a positive real rj sufficiently small so that the quantity 

p := rd(y, F(x) + G(x) (~l B(k, p 2 )) + ?/ satisfies the conclusion of (iii) together with y G B[k + z, pr^ 1 ). 

Then, there is a u G B(x, p) such that y G (F + G)(u), that is, u E (F + G)^ 1 (y). 

Thus, 

d(x, (F + G)- 1 ^)) < d{x, u) <p = rd(y, F(x) + G(x) n B(k, p 2 )) + r\. 

Since r\ > is arbitrary, the proof is complete. A 

The next result gives conditions for the sum of two metrically regular mappings F, G to remain 
metrically regular. Before stating this result, we need to recall the so-called "locally sum-stable" property 
introduced in [15j . 

Definition 3.1 Let F, G : X =£ Y be two multifunctions and (x,y,z) G X x Y x Y such that y G 
F(x),z G G(x). We say that the pair (F,G) is locally sum-stable around (x,y,z) iff for every e > 0, 
there exists S > such that, for every x G B(x,5) and every u> G (F + G)(x) n S(y + !,<$), there are 
jy G F(x) (~l B(y, e) and z G G(x) fl B(z, e) such that w = y + z. 
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A simple case which ensures the local sum-stability of (F, G) is as follows. 

Proposition 3.2 Let F : X =4 Y, G : X =3 Y be two multifunctions and (x,y,z) G X x Y x Y such that 
y G F{x),z G G(x). If G(x) = {z} and G is upper semicontinuous at x, then the pair (F,G) is locally 
sum-stable around (x,y,z). 

Proof Since G is upper semicontinuous at x, for every e > there exists 8 > such that 

G(x) c G(x) + 5(0, e/2) = z + S(0, e/2) = B(z, e/2), for all a; G B(x, 8). 

Set 

?7 := min{5, e/2} 

and take x G S(x, 7y) and w E (F + G)(x) n B(y + z, 77). Then, there are y G F(x), z G G(x) such that 

w = y + z and w G -B(y + z, 77). 

Clearly, z G B(z,e/2) G S(z,e). 
Moreover, 

Hi/ - y|| = Hio - z - y\\ < \\w - y - z\\ + \\z - z \\ < rj + e/2 < e/2 + e/2 = e. 

Consequently, 

w = y + z,ye F(x) DB(y,e),z G G(x) C\B(z,e). 

Hence we have established that (F, G) is locally sum-stable around (x, y,z). A 

Proposition 3.3 Let X be a complete metric space, Y be a Banach space and let F,G : X ^Y be closed 
multifunctions. Suppose that (x, k, y) G X x Y x Y is such that y G F(x) + k, k G G{x). 
If the pair (F, G) is locally sum-stable around (x, y — k,k) and there exist a neighborhood IA x V of (x, y) 
and t,9 > such that 

d(x,(F + G)- 1 (y)) <Td(y,F(x) +G(x)r\B(k,9)) for all (x,y)eUxV, (22) 

then F + G is metrically regular around (x,y) with modulus r. 

As a result, if G is upper semicontinuous at x and G{x) = {k}, then F + G is metrically regular 
around (x,y) with modulus r. 

Proof Suppose that (j22|) holds for every (x, y) G B{x,5\) x B{y,8i) for some 81,82 > 0. Since (F,G) 
is locally sum-stable around (x,y — k,k), there exists 8 > such that, for every x G B{x, 8) and every 
w G (F + G)(x) n B(y, 8), there are y G F(x) n B(y - k, 6) and z G G(x) n B(k, 9) such that w = y + z. 
Taking 8 smaller if necessary, we can assume that 8 < Si- Fix (x, y) G B{x, 8/2) x B{y, 8/2). We consider 
two following cases: 
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Case 1. d(y,F(x) + G(x)) < 5/2. Fix 7 > , small enough in order to have 

d{y,F{x)+G(x)) +1 <5/2, 

and take t € F(x) + G(x) such that \\y — t\\ < d(y, F(x) + G(x)) + 7. Hence we have \\y — t\\ < 5/2, and 
since we also have \\y — y\\ < 5/2, this yields 

llt-vll<lb-t|| + ll»-i/ll<*/2+<y/2 = <j. 

It follows that 

te [F(x) + G(x)}f)B(y,5). 

Since (F, G) is locally sum-stable around (x, y—k, k), there are y £ F{x)C\B(y—k, 9) and z G G{x)C\B(k, 9) 
such that 

t = y + z. 

Consequently, 

t e F{x) n B(y - k, 9) + G(x) n B(k, 9) c F{x) + G{x) n B(k, 9). 

Therefore, 

d(y,F(x) + G(x)nB(k,9))<\\y-tl 

from which we derive 

d(y, F(x) + G(x) n B(k, 9)) < d(y, F(x) + G(x)) + 7, 

and therefore, as 7 is arbitrarily small, we obtain that 

d(y, F(x) + G(x) n B{k, 9)) < d{y, F{x) + G{x)). 

By d22l), one gets that 

d(x, (F + G)- 1 ^)) < rd(y, F(x) + G(x)). 

Since (x, y) is arbitrary in B{x,5/2) x B(y,5/2), this yields 

d(x, (F + G)- l (y)) < rd(y, F(x) + G(x)), 

for all (x, y) £ B(x, 5/2) x B(y, 5/2). 

Case 2. If d(y,F(x) + G(x)) > 5/2. Choose 5 sufficiently small so that t5/4 < S\. For every (x,y) G 

B{x,t5/4) x B(y,5/i) and any e > 0, by (J22), there exists u e (F + G) _1 (j/) such that 

d{x, u) < (1 + e)rd{y, F{x) + G(x)) < (1 + e)r||i/ - y|| < (1 + e)r<J/2 < (1 + e)r/2d{y, F(x) + G{x)). 



16 



Huynh Van Ngai et al. 



So, 



d(x, u) < d{x, x) + d{x, u) 



< tS/4 + (1 + e)r/2d(y, F(x) + G{x)) 

< T/2d(y, F(x) + G(x)) + (1 + e)r/2d(y, F(x) + G(x)). 



Taking the limit as e > goes to 0, it follows that 

d(x, (F + G)- l (y)) < rd(y, F(x) + G(x)). 

So, 

d(x, (F + G)- l (y)) < rd(y, F(x) + G(x)), 

for all (x,y) £ B(x,t5/A) x B(y,6/4). The proof is complete. 



A 



The following example shows that the sum of a metrically regular set- valued mapping and a pseudo- 
Lipschitz one is not generally metrically regular without the sum-stability (see [15] for a similar example 
on the sum of two pseudo-Lipschitz set-valued mappings). 



Example 3. 1 Let F, G : 



be given as 



F(x) 



-x, +oo[, if x G [0, +og[ 



{ — 1 } , otherwise 



and 



G(x) :={0, 1}, xeR. 

Then, obviously, F, G are closed multifunctions and, it is easy to see that F is metrically regular around 
(0,0) and G is pseudo-Lipschitz around (0,0). However, (F,G) is not sum-stable around (0,0,0) and 
F + G fails to be metrically regular around (0,0). 

Proof Indeed, we have that 



(F + G)(x) 



-x, +oo[, ifa; £ [0, +oo[ 
oo otherwise. 



and 



(F + G)- 1 (x) = { 



- X, +00 



if x e] -oo,0[\{-l} 
R, if x = 

] — oo,0]U]l, +oo[, ii x = — 1 
]0,+oo[U{l}, ifxe]0,+oo[. 
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Suppose that F + G is metrically regular around (0, 0), then there exist r > and < 5 < min{l, r -1 } 
such that, for every (x, y) g] — 8, 8[x] — 5, 8[, one has 

d(x, (F + G)- 1 ^)) < rd(y, (F + G)(x)). (23) 

Consider x := —5/2 and y := —5 2 /2. Then, x G] — oo, 0[, y G] — oo, 0[ and 

(F + G)(x) = {-1, 0}, (F + G)-\y) =}8 2 /2, +oo[. 

Thus, 

d(x, (F + G) _1 (v)) = d(-S/2, }6 2 /2, +oo[) = \-S/2- (S 2 /2)\ = 5/2 + 6 2 /2, 

and, 

d(y, (F + G)(x)) = d(-5 2 /2, {-1, 0}) = min{l - <5 2 /2, 5 2 /2} = 5 2 /2. 

Consequently, by (gS]), one obtains that 6/2 + 5 2 /2 < t5 2 /2. Since, 1 < 1 + 5 < t5, this yields 6 > r -1 , 
which contradits the choice of 5. Hence, F + G can not metrically regular around (0, 0). 
Of course, (F,G) is not sum-stable around (0,0,0). Indeed, take < e < 1, then, for every S > 0, 
consider xs := (5/2 e] - 6,S[ and w«5 := 5/2 e {F + G)(xs)n] - S,S[=] - 6/2, 5[. By taking e smaller if 
necessary, we can assume that 5 > 2e. Then, for every ys € F(x$) fl (— e,e) =] — e, e[ and, for every 
zg e G(xg)r\] — e, e[= {0}, one has u>s = 5/2 > e + > ys + zg. A 

The following theorem establishes metric regularity of the multifunction Sif.g) as weu as metric regularity 
of the sum mapping, of course, with the sum-stable assumption added. 

Theorem 3.3 Let X be a complete metric space, let Y be a Banach space and let F,G : X ^ Y be closed 
multifunctions. Suppose that (x,k,y) G X x Y x Y is such that y G F(x) + k,k G G(x), F be metrically 
regular around (x, y — k) with modulus r > and G is pseudo-Lipschitz around (x, k) with modulus A > 
with rA < 1. Suppose that the product space X x Y is endowed with the metric defined by 

d((x, k), (u, z)) — max{ii(x, u), \\z — k\\/X}. 

Then £(f.g) * s metrically regular around (x,k,y) with modulus (t -1 — A) -1 . 

If in addition we suppose that the pair (F, G) is locally sum-stable around (x, y — k, k), then F + G is 
metrically regular around (x,y) with modulus (t -1 — A) -1 . 

Proof Since by assumption G is pseudo-Lipschitz around (x, k) with modulus A > 0, there exist 81,62 > 
such that 

G(xi)nB(k,6i)cG(x 2 ) + \\\xi-x 2 \\B Y , for all x u x 2 G B(x,8 2 ). (24) 
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Then, obviously, G is lower semicontinuous at all (a;, k) G (B(x, 62) x B(k, 61)) Hgph G.. Therefore, <ps is 
given by the second equality in Lemma 13.21 Furthermore, since F is metrically regular around (x,y — k) 
with modulus r > 0, there exist 63,64 > and a real 7 > such that 

\V(p F (-,y)\(x) > - for all (x,y) e B{x,6 3 ) x B(y -k,6i) with <p F (x,y) G]0,7[. (25) 

r 

So, for any e > 0, there exists w G B(ie, #3), u ^ x such that 

tp F (x,y) -ip F (u,y) 1 



d(x,u) r + e/2 

Taking 61,63 smaller if neccesary, we can assume that 6\ < 64, and 63 < 62- Then, for every [x,k,y) G 
B(x,mm{52, 63] /2) X B(k,5i) x B(y,6i — 61) with y — k qt F(x),k G G(x), any e > and any sequence 
{x ra } ne N Q X converging to x, {fc n } nS N Q X converging to k with k n G G(x n ), and 

lim d{y — k n , F(x n )) = liminf d(y — k, F(u)), 

n— >oo u— >x 

we deduce that 

<p F ( X ,y-k)-Mu,y-k) > i_ kG 

d{x,u) r + e/2 

and 

lim d{y — k,F{x n )) = lim d{y — k n ,F (x n )) = liminf d(y — k,F(u)) = (p F (x,y — k). 

n— >oo n— >-oo u— >rx 

On the other hand, by definition of the function (pg, there is a sequence {« n } n gN Q X converging to u 
such that 

lim d{y-k,F(u n )) =cp F (u,y-k). 

n— >oo 

Because u G B(x,6s),x G B(x,min{62,63}/2),{u n } ne ?i — > u, for n large enough, one has that u„ E 
B(x,52)- Similarly, since k E B(k,6i) and {fc„}„ S N C X converges to k, for n large enough, one has that 
k n E B(k,Si). 
Therefore, by (|2~i|) . and (j2"o]) . there exists z„ E G(u n ) such that 

INn ~ fcn|| < Xd(x n ,u n ). (27) 



and 



lim rf(;/-fc,F(a: n ))-d(y-fc,F(M n )) _J_ 



d(x, u) 
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Thus, noting that u/i, one has that 

d(y - k, F{x n )) - d(y - k, F(u n )) 



lim sup 

n— >oo 

= lim 

n— >oo 

lim 



d(y - fc, F(x n )) - d{y - fc, F(u n )) 

(LyXm tin) 

d(y-k,F(x n )) -d(y-k,F(u„)) d(x,u) 



n->oo d(x,u) d(x n ,u n ) 

d(y -k,F(x n )) - d{y -k,F(u n )) d(x,u) 

lim ; Inn 



< 



d(x,u) n^oo d(x n ,U„) 

1 



r + e 



On the other hand, 

d(y - z n ,F(u n )) < d(y - k n F{u n )) + \\k n - z n \\. (28) 

From relations (j2"T)l , (f2"5)) . we deduce that for any (x, fc, y) e B(x, min{5 2 , Ss}/2) x B(k, S\) x B(y, 6 4 — <5i) 
with y — k <£ -F(a;), fc £ G(x), and any e > 0, any sequence {x n }„ e N ^ X converging to x, {fc n }neN ^ Jf 
converging to fc, there exists {(«„, £ ra )}neN with 

liminf d((u n , z n ), (x, fc)) = liminf max{d(w n , x), \\z n — fc||/A} > liminf d(u n , x) > 0, 

n— >oo n— >oo n— >oo 

(since < d(a;, m) < d(u„, x) + d(u ni u) and m„ — > m) 
such that 

d{y - k n ,F(x n )) - d(y - z n ,F(u n )) 



lim sup ■ 

n— >-oo 

> lim sup 

n— >oo 

= lim sup 



"U^nj fcrtj) l"ni ^ n JJ 

<%- k n ,F(x n )) - d{y - k n ,F(u n )) - \\k n - z n \\ 

"U^nj fcnj; (,1* ra , Z n )) 

d(y - k n ,F(x n )) - d{y - k n ,F(u n )) - \\k n - z n \\ 
max{d(x n ,u n ), \\k n - z n \\/X} 



,. d(y - fc„, F(x n )) - d{y - k n , F(u„)) 

~ n^oc max{d(x n ,u n ),\\k n - z n \\/X} 

d(y -k n ,F(x n )) - d{y -k n ,F{u„)) 1 

= lira sup — A > 



d(x n ,u n ) r + e 

(since \\z n - fc„||/A < d(x n ,u n )). 
By Lemma EOI ((i) <^> (ii)), one concludes that £(f,g) is metrically regular around (x, k,y) with modulus 

If the pair (F, G) is locally sum-stable around (x, y — k, fc), then, combining the hypothesis Proposition 
and Proposition 13. 11 we complete the proof. A 



Combining Proposition 13.11 and Theorem 13.31 we obtain the following corollary, which is equivalent to 
the main result (Theorem 3.3) in [15] . which is stated for the difference of an open mapping and a 
pseudo-Lipschitz one. 
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Corollary 3.1 Let X be a complete metric space, let Y be a Banach space and let F,G : X =t Y be 
closed multifunctions. Suppose that {x,k,y) £ X x Y x Y is such that y £ F(x) + k, k £ G(x) and F 
is metrically regular around (x,y — k) with modulus r > and G is pseudo-Lipschitz around (x, k) with 
modulus A > with t\ < 1. Then, there exist a neighborhood U x V x W of {x,k,y — k) and e, r > 
such that, for every (x,k,z) £ U x V x W, k £ G(x), z £ F{x), and p €]0, e[, 

i?(fc + z,pr- 1 )c(F + G){B(x,p)). 

4 Metric Regularity of the Epigraphical Multifunction under Coderivative Conditions 

In this section, X,Y are assumed to be Asplund spaces, i.e., Banach spaces for which each separable 
subspace has a separable dual (in particular, any reflexive space is Asplund; see, e.g., [20j[22] for more 
details). We recall some notation, terminology and definitions basically standard and conventional in the 
area of variational analysis and generalized differentials (see [20, 22 251HJTJ and the references therein). 
As usual, || ■ || stands for the norm on X or Y , indifferently, and (•, •) signifies for the canonical pairing 
between X and its topological dual X* with the symbol — > indicating the convergence in the weak* 
topology of X* and the symbol cl* standing for the weak* topological closure of a set. Given a set-valued 
mapping F: X =£ X* between X and X*, recall that the symbol 

LimsupF(cc) := lx* <E X* 3 x n -> x, 3 x* n ^> x* with x* n € F(x„), n e n| (29) 

stands for the sequential Painleve-Kuratowski outer/upper limit of F as x — > x with respect to the norm 
topology of X and the weak* topology of X*. Let us consider / : X — » M U {+00} an extcndcd-real- 
valued lower semicontinuous function and x fixed in X . The notation x — > x means that with x — > x with 
f(x) — > f(x). The Frechet subdiffercntial df(x) of / at x is given by the formula: 

6f(x) = lx* E A* : hminf /(*)-/(*)-(**,*-*) > Q 

[_ x->x, x^x \\X — X\\ 

and df(x) = if x £ Dom /. 

The notation df(x) is used to denote the limiting subdiffercntial of / at x £ Dom /. It is defined by 

df{x) := Limsup9/(a;). 
/. - 

x— >x 

For a closed set C C X and x £ C, the Frechet normal cone to C at x is denoted N(x; C) and is defined 
as the Frechet subdifferential of indicator function 8c of C at x, i.e., 

N(x;C):=dS c (x), 

where 5c (x) = if x £ C, and Sc{x) = +00 if x £ C. 
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The limiting normal cone of C at x is defined and denoted by 

N(x;C)=d6 c {x). 

Let us consider a closed multifunction F : X =4 Y and y G F(x). The Frechet coderivativc of F at (x, y) 
is the mapping D*F(x, y) :Y* =4 X* defined by 

x* G D*F(x,y){y*) «. (x*,-y*) G A((x,y);gph F), 

while the Mordukhovich (limiting) coderivative of F at (x,y) is the mapping D*F(x,y) : Y* =4 X* 
defined by 

x* G D*F(x,y)(y*) «- (s*,-y*) G A((x,y);gph F). 

Here, 7V((x,y);gph F) and A((x, j/);gph F) are the Frechet and the limiting normal cone to gph F at 
(x,y), respectively. 

To obtain a point-based condition for metric regularity of multifunctions in infinite dimensional spaces, 
one often uses the so-called partial sequential normal compactness (PSNC) property. 
A multifunction F : X =4 Y is partially sequentially normally compact at (x, y) G gph F, iff, for any 
sequences {(xk,yk,x^.,yl)} G gph F x A"* x Y* satisfying 

(xk,Vk)->(x,y),x% £ D*(x k ,y k ){y%),xt^ 0,\\y%\\ -► 0, 

one has ||x£|| — > as fc — >• oo. 

Remark 4-1 Condition (PSNC) at (x,y) G gph F is satisfied if X is finite dimensional, or F is pseudo- 
Lipschitz around that point. 

In the following, we need a result on the metric inequality (sec, e.g., Ioffe [3], Huynh &Thera |57|). Let 
us recall that the sets {.fti, ^2} satisfy the metric inequality at x iff, there are r > and r > such that 

d(x,(2i nn 2 ) < r[d(or,J?i) +d(ar,fi 2 )] for all a; G B(x,r). 



Definition 4.1 We say that at x, property (H) is satisfied if 

for any sequences {xik}ken Cflj(j= 1, 2), {x^*} G N(x ik \ f2i) keN (i = 1, 2) such that {x iA; } feeN -> x, 
and ||x^ fc + x^lUeN -*■ 0, then necessarily {x*,,} — > and {x^} — > 0. 

Property ('H) was called by A. Y. Kruger, dual (or normal) uniform regularity (see, [55] and [56] for a 
comparison between hypothesis (Ti) and the metric inequality. One can also note that (H) is the Asphmd 
space version of the Mordukhovich "limiting qualification condition" (cf. [221 Definition 3.2 (ii)]). Although 
formally the last one is weaker, it is easy to show that in the Asphmd space setting the two conditions 
are equivalent. 
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Proposition 4.1 Let {f2i, fl 2 } be two closed subsets of X and fix x £ f]iCif2 2 . If we suppose that property 
(H) holds, then the sets {fi\, f2 2 } satisfy the metric inequality at x. Under this assumption, there is some 
r > such that for every e > 0, and x g B(x, r), there exist x\, x 2 E B(x, e) such that 

N{x-n 1 C\n 2 ) cN(x 1 ;n 1 )+N(x 2 ;n 2 )+eB x *. (30) 

Let us consider two multifunctions F, G : X =4 Y. To these multifunctions, we associate the two sets 

Ci :={{x,y,z) eX x Y x Y : y e G(x)} and G 2 :={{x,y,z) <= X x Y x Y : z e F(x)}. 

Remark 4-2 Hypothesis (H) can be restated for the sets {C\, C 2 } at (x, y, z) G C\ l~l C 2 as follows: 
(i) ("%): for any sequences 

{(xk, Vk)}k&-i C gph G, {(v k ,z k )} keN C gph F, 

x* k e D*G(x k ,y k )(yt),u$ e D*F(v k ,z k )(z* k ), 



such that if 



then 



(xk,Vk) -> (a;,j/), 
(vk,Zk) ->■ (x, z), 

114 + 411^0, 

2/£->0,z£->0, 
-> 0,ut -> 0,as fc -> 0. 



It holds whenever one of following conditions is fulfilled: 

(ii) F" 1 or G _1 is pscudo-Lipschitz around (z,x) or (y,x), respectively; 

(iii) either F is PSNC at (x, z) or G is PSNC at (x, y), and 

£>*F(s, z)(0) n -D*G(x, y)(0) = {0}. 

Proof Observe that, if F^ 1 or G _1 is pseudo-Lipschitz around (z,x) and (y,x), respectively, then as- 
sumption (H) always holds (see for instance [22]). 
We now assume that (iii) holds. Take 

{(xk, Vk)}k£K C gph G, {(Vk, z k )} k( zfi C gph F, 
x% e D*G(xk,y k )(yt),ut e I>*F( Wfc ,z fe )(4), 
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such that 

(x k ,Vk) ~> (x,y), 

(vk,Zk) -> (x,z), 
\\x* k + u* k \\->0, 

y% -> 0, 4 -> 0. 
If the sequences {Xj.}k£®, {w£}fc<=N are unbounded, we can assume that 

II4II -^oo,||4||-^oo, 
and 

X k w l * U k w *. „,* 



Then, 



Consequently, 



On the other hand, 



It follows that 



Kll ' IKII 

V*/lkfcll -f and arjE/||«]E|| -► 0. 

x* e D*G(x,y)(0),u* e D*F(x,z)(0). 
u* + x* = 0, (since \\x% + u%\\ ~> °)- 



u* e D*F(x, z)(0) n -D*G(x, y)(0). 

Therefore, by assumption, this yields x* = u* = 0. 
Hence, 



„ -TiT -► 0, or — £- -> 0, (by PSNC property of F or G). 

\K\\ IKII 

This contradicts the fact that ttjttt, and tt^ttt are in the unit sphere Sy* of V*. So, the sequences {a^jfcgN, 

{w^,}fc 6 N are bounded. Without any loss of generality, we can assume that 

* «"* * * w * * 
x k -> a; ,wjfe -4 u . 

It follows that 

x* e D*G(x,y)(0),u* e D*F(x,z)(Q). 

Moreover, 

x* + u* = 0. 

Hence, 

u* e D*F(x, z)(0) n -D*G(x, y)(0). 

Therefore, by assumption, we obtain x* = u* = 0, and x* k — > 0, or, u* k — > 0, (by PSNC property of F or 
G). The proof is complete. A 
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\Vve((;-),y)\(x,k)>lim{ 

<H0 



inf < 



The following lemma gives an estimation for the strong slope of the function ipg{{x 1 k),y). 

Lemma 4.1 Let (x,y — k,k) 6lxF(i)xG(i) be given. Assume that the sets {C\,C 2} defined, as above, 
satisfy hypothesis (H) at (x,k,y — k). Then there exists p > such that, for all (x,k,y) E B((x,k,y), p) 
with y (0 F(x) + k, k E G{x) as well as d{y, F(x) + k) < p, one has 

(u, w) E gph F, (v, z) E gph G,u,v E B(x, S), 
u* E D*G{v, z)(y*), \\y*\\ = l,z€ B(k, 5) 
|| : x * £ f)*F(u,w)(y* + z*) +u*,z* E 5B Y *, 
\\\w + k-y\\-ip £ ((x,k),y)\ < 5, 
\{y* + z* ,w + k - y) - \\w + k - y\\\ < S 
Proof Obviously, if (H) is satisfied at (x, k,y — k) then it is also satisfied at all points (u, v, w) G 
X x G(u) x F(u) near (x, k,y - k), say (w, v, w) e X x G(u) x F(v) n B X xYxy({x, k,y — k),3p). Let 
(x,k,y) E BxxYxy{{x, k,y — k),p) be such that y £ F(x) + k, k E G(x) and d(y,F(x) + k) < p. Set 
|V</?£ ((•, •), y)\(x, k) := m. By the lower semicontinuity of ips (Note that tpg is given by the first equality 
in Lemma EO)) as well as the definition of the strong slope, for each e E}0, ips((x, k),y)[, there is ?/ e (0,e) 
with 4r/ + e < ipg((x, k), y) and 1 — (m + e + 3)r/ > such that d{y, F(u) + l) > ip£((x, k),y) — e, for all u E 
B(x, irj), I € B(k, n) n G(u) and 

fs((x,k),y) -<p £ ((z,k'),y) 



m + e > 



i{\\x-z\\,\\k-k>\ 



for all z E B(x, 77), k' E B(k, n) n G(x). 



Consequently, 



<p £ ((x,k),y) < <p £ {{z,k'),y) + (m + £)\\z - x\\ + (m + e)\\k - k' \\ for all z E B(x,r]),k' E B(k,n)nG(x). 

By the definition of ips, take u E B(x, rf /4), v E F(u),l E B(k, if/8) D G(u) such that 

\\y-l-v\\ <^ £ ((x,k),y)+r ] 2 /8. 

By this way, 

\\y-k-v\\ <^ £ ((x,fc),y)+77 2 /4. 

Taking into account that ips((z, k'), y) < d(y, F(z) + k') with k' E G(z), then 
ipe((z, k'), y) < \\y - k' — w\\ with w E F(z) and k' E G(z). It follows that 

<pe((z, k'), y) < ||]/ - k' - w\\ + S C2 (z, k', w) + S Cl (z, k', w). 



From the inequality, 



we obtain that 



\\y-k-v\\ < if S ((z,k'),y) + {m + e)\\z-x\\ +rf/A, 



\y- k-v\\ < \\y-k' -w\\ +5 C2 (z,k',w) +8 Cl ( z , k ',w) + (m + e)\\z - u\\ + (m + e)r) + rf/A, 
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for all (z,w) £ B(x,rj) xY,k'£ B(k,rf). Applying the Ekcland variational principle [55] to the function 

(z, k', w) i-> \\y — k' — w\\ + Sc 2 (z, k',w) + Sci( z , k',w) + (m + e)\\z — u\\ 

on B(x, tj) x B(k, 77) x Y, we can select (ui, ki,Wi) £ (it, k, v) + \BxxYxy with (ui, fci, iui) G C 2 n Ci 
such that 

||y-*i-wi||< \\y - k - v\\{< V£ {{x,k) 7 y) + ?f /A); (31) 

and the function 

(z,k',w) H> ||y — fc' — w||+<5c 2 (2, fc',u;) + (5 C ' 1 (z,fc', w) + (m+e)||z-M|| + (TO+£ + l)?7||(z, fc', 10) — («i, ui, tui)|| 

attains a minimum on B(x,rj) x S(fc, 77) x F at (iti, fci,iui). Hence, using the sum rule for Frechet 
sub-differentials, we can find 

(u2,k2 1 w 2 ) 1 {u 4l k i ,w i ) £ B X xYxY{(ui,ki,wi),r)); (u 3 ,k 3 ,w 3 ) £ B X xYxY((ui,ki,wi),r]) C\C 2 nCi; 

such that 

(0,k%,w%) £ d\\y \\(u 2 ,k 2 ,w 2 ), 

(u^,k 3 ,w 3 ) £ d{S C2 {-,-,-) + S Cl (-r,-))(u3,k 3 ,w 3 ) 7 
(^4,0,0) £ d((m + e)\\ ■ -u\\)(u 4 , k 4 ,w 4 ) 

and 

(0, 0, 0) £ (0, k* 2l w* 2 ) + (u* 3 , k* 3 , w%) + (ut, 0, 0) + (m + e + 2)t?[B x * x B Y * x By*]. (32) 

Note that 

||j/ - k 2 - w 2 \\ > \\y- v - fc|| - ||wa - v|| - life - fc|| (33) 

> pg((a:, fc),y) - e - (||w 2 - t»i|| + ||wi - v||) - (||A& - M + ll fc - M) 

> <Pe((x,k),y) -e-2i]-2i] = <p £ ((x,k),y) - e - 4?y > 0. 

Then, by jHH Theorem 2.8.3] (see, also (50] proof of Theorem 3.6]), we know that 

d\\y \\(u 2 ,k 2 ,w 2 ) = {(0,y*,y*) : y* £ S Y *, (y* , w 2 + k 2 - y) = \\y - w 2 - k 2 \\}. 

Hence, 

w\ = k\ £ S Y * and (w 2 , w 2 + k 2 - y) = \\y - w 2 - k 2 \\- (34) 

Now, in order to have (1*3 , £13 , IU3 ) £ BxxYxY{{x,k,y — fc),3p), we take r\ smaller if necessary, and, by 
virtue of Proposition 14.11 one has 

(u* 3 ,k* 7 w* 3 ) £ N{{u 5 ,k 5 ,w 5 );C 2 ) + Ndu^k^w^d) + V [B X * xBy, X By.], (35) 
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where (u 5 ,fa,w 5 ) G C 2 ^B X xYxy{{u 3 , fa, w 3 ), 77), (u 6 , fa, w 6 ) G Ci nBi x y x y((M 3 , fc 3 , w 3 ), 77). From d32) 
and (|35p . one deduces that 



(0, 0, 0) G (0, fc 2 *, w* 2 ) + N((u 5 , fa,w 5 ); C 2 ) + 

N((u 6 ,fa, w 6 ); d) + («J, 0, 0) + (m + e + 3)r/[B x * x By* x By*]. 

Therefore, there exist (if*, &*,?«*) G {B~x* x By* x By*], («*,, fc*,0) G N((uq, fa, tu 6 ); Ci), i.e., Wg G 
D*G(u 6 , fa)(~fa) such that 

(— u\ — (m + e + 3)r]ul - Ug, — fa - (m + e + 3)r]fa - fa, -w 2 — (m + e + 3)i]wl) G N((u 5 , fa,w 5 );C 2 ). 

It follows that 

-fa - (m + e + 3)r]fa - fa = 0, 

and 

(-«4 - (m + e + 3)7^5 - Mg, -t/j*. - (m + e + 3)7^5) G iV((«5, 7/J5); gph F). 

Consequently, 

-fc* = fa + (m + e + 3)7^5 and (-U4 - (777 + £ + 3)7^* - ujjj) G D*F(u 5 , w 5 )(w* 2 + (m + e + 3)r)wt,). 

Remark that ||fc£|| = || - fa - (m + e + 3)77fc*|| > 1 - (m + e + 3)77 > 0. 
Hence, setting 

?/ == (*£ + (m + e + 3) V fa)/\\fa + (m + e + 3) V fa\\, 
z* := (w* 5 - fa)(m + e + 3)r//||fc* + (777, + e + 3)r)fa\\, 
xl := u* 6 /\\fa + (m + e + 3)rjfa\\, 
x* := (-77* - (m + £+ 3)7 ?M *)/ 1| fa + (m + e + 3) V fa\\, 



one obtains that 



where 



c* G D*G(u 6 , fa)(y*) and (^ - x\) G D*F(u 5 , w 5 )(y* + z*), (36) 



2(777 + £ + 3)?7 .. ... 777 + £+ (777 + £ + 3)77 

; — := 0, IE, < ; ; — 

1 - (777 + £ + 3)?/ 'ii 211- i-( m + £ + 3) v 



1*11 -1 11*11^ *\" b "T" C "T" U J' A" II *ll^ »'TCT "1TCTO 1/ 



On the other hand, since fa G B(k,r]), W5 G B(wi,2rj), according to relation (f3~T|) one has 



(38) 
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<Pe{{x,k),y) -£-3t? 



Consequently, 



On the other hand, one has 



< \\y- k\ -wi|| - \\w 5 -wi|| - ||fci - fc|| < \\y-k- w 5 \ 
<\\y-h- wi|| + ||w 6 - wi|| + ||A;i - fc|| 

< \\y - k - v\\ + 3r] 
<^ £ ((x,k),y)+7 1 2 /4 + 37 1 . 

\y-k-w 5 \\ -ipe((x,k),y)\ <3r/ + e. 



(39) 



(y* + z*,y-k-w 5 ) - \\y-k-w 5 \\ < S\\y - k -w 5 ||; 



(40) 



and, by fe G B(k ) rf); 7c 2 , Wb G B(wi,2rf), from (jM|) , one has the following estimates 

(y* + z*,k + w 5 -y) 

(u>2 + (m + e + 3)771^5, k + w 5 -y) 

~ ||fcj + (m + e + 3)77A:||| 

(w£,u7 2 + k 2 -y) + (w2,w 5 - w 2 ) + (w£,fc - fc 2 ) + (m + £ + 3)7/(^,u) 5 + k - y) 



> 



> 



\\h* + {m + e + 3)riki\\ 
||w 2 + fc 2 - j/|| - 3?7 - 2t? - (m + £ + 3)?7||w 5 + k - y\\ 

(1 + (m + e + 3)77) 
||w 5 + fc -2/||(l- (?7i + £ + 3)77) - 877 



(1 + (m + £ + 3)77) 
As £,77 > are arbitrary small, by combining relations (I36[) -(I41 [) . we complete the proof. 



(41) 



Theorem 4.1 Let X, Y be Asplund spaces, and let F,G : X =$Y be closed multifunctions. Suppose that 
(x, k, y) G X x Y x Y be such that y G F(x) + k, k G £?(#) and i/ie sets {Ci,C 2 } satisfy the hypothesis 
(H) at (x, k,y — k). Let m > 0. If there exist a neighborhood U x V x VV of (x,k, y) and 7 > smc/i i/iai, 
/or eoc/i (», y, k) G £/ x V x W wii/i y ^ F(x) + fc, fc G G(x), 

(u, w) G gph F, (v, z) G gph G,u,v G B(x, 5), 
u* G r>*G(v,z)(y*), ||y*|| = 1,-2 G B(ft,$), 

if ^ ll**|| : x* G D*F(u, w)(y* + z*) + u*, z* G <5Br*, 

j|w + fc — j/j| < 7 + <5, 

|(y* + z*,w + fc-y) - ||io + fc-y||| < 6 

then there exists a neighborhood U\ x Vi x Wi 0/ (5, k, y) such that 

md((x,k),S e . pa Jy))<ipe((x,k),y) for all (x, k, y) G Wi x Vi x Wi . 



771 < lim < 

54,0 



This theorem implies the following result: 
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Theorem 4.2 Let X,Y be Asplund spaces, and let F,G : X =4 Y be closed multif unctions, and let 
(x,k,y) G X x Y x Y be such that y G F(x) + k,k£ G(x). Let m > 0. If the sets {C\, C-x\ satisfy the 
hypothesis (H) at (x, k,y — k) and 

{x* e D* F(xi,w){y* + 5B Y *) + u* 
\\z*\\ : ) (42) 

u* £D*G(x 2 ,z)(y*),\\y*\\ = 1, 



where the notations (xi, w) — ¥ (x,y — k), (x2, z) — > (x, k) mean that 

(xi,w) -> (x,y — k), (x 2 ,z) -> (x,k) and (xi,w) G gph F, (x 2 ,z) G gph G, 

then there exists a neighborhood U\ x Vi x Wi of(x,k,y) such that 

md((x,k),S £(FG) (y)) <ip £ ((x,k),y) for all (x,k,y) £ Ut X V± X Wi. 

The next result gives a point-based condition for metric regularity of the epigraphical multifunction. 

Theorem 4.3 Let X,Y be Asplund spaces, and let F,G : X =4 Y be closed vnultif unctions, and let 

(x,k,y) £ X xY xY be such that y £ F(x) + k,k £ G(x). Suppose that 

(i) F or G is PSNC at {x, y — k) and (x, k), respectively; 

(it) D*F(x, y - fc)(0) n -D*G(x, fc)(0) = {0}; 

(Hi) for any w* G D*F(x n ,y n - k n )(y* + (l/n)By.),i;* G D*G(x n ,k n )(y^) such that 

\\ u n + v n\\ ^ 0, y* ^> zi follows that y* L -» 0; 

Under the condition that 

Ker(D*F(x, y - k) + D*G(x, k)) = {0}, (43) 

the multifunction £(f,G) * s metrically regular around (x,k,y). 

Proof We prove the result by contradiction. Suppose that £(f,g) fails to be metrically regular around 
[x,k,y). Then, by Theorem 14.21 there exist sequences 

(x n ,y n -k n ) 4 (x,y-k),(x n ,k n ) H- (x,fe),(x*,«*,y*,«*) £l* x X* x Y~* x F*, 



with 



and 



x* G D*F(x„,y n - k n ){y* n + z*) + <, 

<Gi>G(x„,fc„)(y*), 
p* eS y .,<e (l/n)By*, 

xt -> 0. 



Then there is u* £ D*F(x n ,y n — fc„)(y* + z*) such that x* = u* + u*. 
Since Y is an Asplund space, we can assume that y* — > y* £ 1"*. 
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We consider the following cases: 
Case 1. The sequences {u*}„ e N, {^} n eN arc unbounded. We can assume that 

IKII "►ooJIvill ->oc, 



and 



Then, 



u , 



Consequently, 



On the other hand, 



It follows that 



IKII IKII 

V*/KI|-^0and(»*+<)/|K||-^0. 
u* € D*G{x,k)(Q),v* GD*F{x,y-k)(0). 

u* + v* = 0, (since ||u* + v*\\ -)■ 0). 
v* G D*F(x, y - fc)(0) n -D*G(x, fc)(0). 



Therefore, by (ii), we have that u* = v* = 0. 
So, 



0, or 11%, -S- 0, (by PSNC property of F or G). 



IKII ' IKII 

This contradicts the fact that t&tt and jAnr belong to the unit sphere Sy* of Y*. 

Case 2. The sequences {u*}„ g n, {KlneN are bounded. Assume that u* — >■ it* , v* ^> v*. 
It follows that 

u*e£>*G(£,fc)(y*),u* eD*F(x,y~k)(y*). 

Moreover, 

u* + u* = 0. 

So, 

6 [D*G(x, fc)fo*) + D*F(x, y - fc)(y*)] = [D*G(x, ft) + D*F(x, y - k)](y*), 

which means that 

y* e Ker[D*G(x, k) + D*F(x, y - ft)]. 

By (*), one has that y* = 0. 

Now, by assumption, one gets y* — > which contradicts to ||j/*|| = 1. A 

Remark 4-3 If X,Y are finite dimensional spaces, then conditions (i), (hi) hold true automatically, while 
condition (ii) holds if F or G is pseudo-Lipschitz at (x, y — k) or (x, ft), respectively. 
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5 Applications to Variational Systems 

In this section, we use the above results to study some properties of variational systems of the form 

0EF(x)+G(x,p), (44) 

where X is a complete metric space, Y is a Banach space, P is a topological space considered as a 
parameter space, F : X ^ Y, G : X x P ^ Y are given multifunctions. The solution set of (|44| is defined 
by 

S(f+G)(p) := {x E X : G F(x) + G(x,p)}, (45) 

and we denote 

$(F+G)(y,p) :={x£X:y£ F{x) + G(x,p)}. 

For every (y,p) G Y x P, 

S£ ( , iG) (V,p) = {(x, k)eX xY:ye F(x) + fc, fc G G(x,p)}, 
and, for every p G P, 

s £(f,g ) (p) = {(*. fc) e ^ x r : o e F(x) + fc, fc e G(x, P )}, 

We say that the multifunction S( F+( j) is Robinson metrically regular (see [621163] ) around (x,p) with 
modulus r, iff there exist neighborhoods U, V of x,p, respectively, such that 

d(x,S {F+G] (p)) <Td(Q,F(x) + G(x,p)), for all (x,p) G U x V. 

We also recall that the multifunction G : X x P =4 Y is said to be pseudo-Lipschitz around (x,p, y) with 
y G G(x,p) with respect to x, uniformly in p with constant n > iff there is a neighborhood WxVxW 
of (x,p,y) such that 

G(x,p) n W C G(u,p) + nd(x, u)B Y for all x, aeW, and for all peV. 

The lower scmicontinuous envelope (x,p, fc, y) >->• y> Pi g((x, fc), y) of the distance function 
d(y,£(F ! G)((x,p),k)) is defined by, for each (x,p,k,y) ^XxPxYxY 

Vp,£((x,k),y) := liminf d(u>,£ (F , G) ((M,p),t;)) 
liminf d(y,F(u) + fc), if fc G G(x,p) 

_ ^ (u, u)— >(a;,fc), v£G(u, p) 

-oo, otherwise. 
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Lemma 5.1 Let X be a complete metric space and Y be a Banach space and let P be a topological space. 
Suppose that the set-valued mappings F : X =4 Y, G : X x P =4 Y satisfy the following conditions for 
some (x,k,p) G X xY x P: 

(a) {x,k) G S £(FG) (p); 

(b) the set-valued mapping p =4 G(x,p) is lower semicontinuous at p; 

(c) the set-valued mapping F is a closed multifunction, and for any p near p, the set-valued mapping 
x =4 G(x,p) is a closed multifunction. 

Then 
(i) for ever p near p, the epigraphical multifunction £(f,g) nas closed graph, and, £(f } q)((x, •), k) is lower 
semicontinuous at p; 

(ii) the function p h-> ip p ^{{x, k), 0) is upper semicontinuous at p; 
(Hi) for each (y,p) EYxP; 

{(x, k)eXxY: tp Pt e((x, k), y) = 0} = § £(FG) (y,p). 

Proof We only note that, if the multifunction p =J G(x,p) is lower semicontinuous at p, then so is the 
mapping £ {F ^ G) ((x,-),k). A 

By using the strong slope of the lower semicontinuous envelope tp Pt e, one has the following result. 

Theorem 5.1 Let X be a complete metric space, Y be a Banach space and let P be a topological space. 
Suppose that the set-valued mappings F : X =t Y,G : X x P =4 Y satisfy conditions (a),(6),(c) from 
Lemma \5.1\ around (x, k,p) G X x Y x P. Lf there exist a neighborhood 7i X IA\ x V\ x Wi of (x,p, k, 0) 
and reals m, 7 > such that \V<p p> £((','),y)\(x,k) > m for all (x,p,k,y) G 7i X U\ x Vi X Wi toztft. 
fp,s(( x jk),y) G]0,7[, i/ien t/iere exists a neighborhood T xlA x V x W of (x,p,k,0) such that 

md((x,k) 1 S £{FG) (y,p)) < <p p ,e((x,k),y), 

for all (x, p, k, y) E T x U x V x W . 

Proof. Applying Theorem 13.21 and Lemma 15.11 for the mapping £(f,G){'i •)> one obtains the proof. 

Proposition 5.1 Lei X be a complete metric space and Y be a Banach space and let P be a topological 
space. Suppose that the set-valued mappings F : X =4 Y,G : X x P =4 Y satisfy conditions (a), (&), (c) 
/rom Lemma\5A\ around (x,k,p) G IxYxP. If there exist a neighborhood T xlA x V xW C 1x^x7x7 
0/ (x,p, fc, 0) and to > suc/i i/iai 

md((x,k),S £(FG) (y,p)) <<P v ,s{{x,k),y) for all (x,p,k,y) e T x U x V x W 
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then there exists 9 > such that 

md(x,S(F+G)(y,p))<d{y,F(x) + G(x,p)nB(k,9)) for all (x,p,y) eT xU xW. 

Therefore, 

md(x,S (F+G) (pj) < d(0,F(x) + G(x,p) nB(k,d)) for all {x,p)eTxU. 

Proof By the hypothesis, there exist a neighborhood T X U x V x W C X x P x Y x V of (x,p, k, 0) and 
m > such that, for every [x , p, k , y) e T x U x V x W, it holds 

md((x,k) 1 § £{FG) (y,p)) < <p p ,e((x,k),y). 

Here, we can assume V = B(k,6), with certain positive 0. Then, for every small e > and for every 
(x,p,k,y) eT xU x [5(fc,#) nG(.T,p)] x W, there is (m, z) £ S£ (FG) (y,p), i.e., y e F(u) + z,z £ G(u,p) 
such that 

md(u,x) < mmax{d(u,x), \\z — fc||} < (1 + e)d(y, F(x) + k). 

Noting that u G (F + G) _1 (y), we obtain that 

md(x, (F + G)-\y)) < (1 + e)d(y, F(x) + k). 



Thus, 



or. 



md(x, (F + G)- 1 ^)) < (1 + e)d(y, F(x) + G(x,p) n B(M)), 



md(x,S (F+G) (y,p)) < (1 + e)d(y,F(x) + G(x,p) D B(fc,«)). 

Since this inequality does not depend on arbitrarily small e > 0, we obtain that 

md(i,V+G)fe,P))<%,-FW+G(i,p)nB(M)) 

for all (x,p,y) eT xU x W. 

Taking y — and y — y, we obtain the second conclusion of the Theorem. The proof is complete. A 

In the sequel, we use for the parametrized case the concept of locally sum-stability, which was con- 
sidered in the previous section. 

Definition 5.1 Let F : X ^ Y, G : X x P ^Y be two multifunctions and (x,p, y, z) e X x P x Y x Y 
be such that y e F{x), z e G(x,p). We say that the pair (F, G) is locally sum-stable around (x,p, y, z) iff, 
for every e > 0, there exists 8 > and a neighborhood W of p such that, for every (x,p) e B(x,8) x W 
and every w € (F + G)(x) fl B(y + z, 8), there arc y e F(x) (~l B(y, e) and z e G(x) (~1 B(z, e) such that 

w = y + z. 
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A following simple case which ensures the locally sum-stability of the pair (F, G), is analogous to Propo- 
sition 13.21 



Proposition 5.2 Let F : X =4 F, G : X x P =$Y be two multifunctions and (x,p,y,z) G X x P xY xY 
such that y G F(x),Z G G(x,p). If G(x,p) = {z} and G is upper semicontinuous at (x,p), then the pair 
(F,G) is locally sum-stable around (x,p,y,z). 

Proposition 5.3 Let X be a complete metric space, Y be a Banach space and let P be a topological pace. 
Suppose that the set-valued mappings F : X =4 Y,G : X x P =4 Y satisfy conditions (a),(b),(c) from 
Lemma \5.1\ around (x, k,p) G X x Y x P. If there exist a neighborhood F x 14 of (x,p) and 9, r > such 
that 

d(x,S (F+G) (p))<Td{0,F{x) + G(x,p)nB(k,9)) for all {x,p)eFxl4, (46) 

and (F,G) is locally sum-stable around (x,p,—k,k), then S/f+g) * s Robinson metrically regular around 
(x,p) with modulus t. 

The conclusion remains true if the assumption of local sum stability around {x,p,—k,k) is replaced 
by the following one: G{x,p) = {z} and G is upper semicontinuous at (x,p). 



Proof The proof of this proposition is very similar to that of Proposition [331 Here, we sketch the proof. 
Suppose that (|46)) holds for every (x,p) G T xU. Here, we can assume that T = B(x,S), with some 
positive S > 0. 

Since (F, G) is locally sum-stable around (x,p, —k, k), there exists S > such that, for every (x,p) G 
B(x, 5)xU and every w E (F + G){x) n B(0, 6), there are y G F(x) l~l B(-k, 6) and z G G{x) n B(k, 0) 
such that w = y + z. 

Fix (x,p) G B(x, S) x U. We consider two following cases: 

Case 1. d(0,F(x) + G(x,p)) < S/2. Fix 7 > 0, small enough so that d(0,F(x) + G{x,p)) +7 < 5/2, 
and take t G F(x) + G(x,p) such that 

\\t\\<d(p,F(x) + G(x,p)) + r 

Hence we have \\t\\ < 6/2, i.e., t G B(0,5/2) C B(0,8). It follows that t G [F(x) + G(x,p)} n B(0,8). 
Therefore, there are y G F(x) fl JB(— k, 0) and z G G(x,p) f~l B(k, 0) such that t = y + z. 
Consequently, 

t G F{x) n B(-k, 9) + G(x,p) n B(k, 9) c F(x) + G{x,p) n B(k, 9). 

It follows that 

d(0,F(x) + G(x,p) C\B(k,9)) < \\t\\. 
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This yields 

d(0, F(x) + G(x, P ) n B(k, 9)) < d(0, F(x) + G(x,p)) + 7, 

and therefore, as 7 > is arbitrarily small, we derive that 

d(0, F(x) + G(x,p) n B(k, 9)) < d(0, F(x) + G{x,p)). 

By (H5|) . one derives 

d(x,S {F+o) (p))<Td(0,F(x) + G(x,p)), for all (x,p) £ B(x,6) x U. 

Case 2. d(0,F(x) + G(x,p)) > (5/2. According to condition (c), the multifunction p =4 G(cc, •) is lower 
semicontinuous at p. It follows that the distance function d(0, F(x) + G(a;, •)) is upper semicontinuous at 
p, and thus, there exists a neighborhood W of p such that 

d(0,F(x) +G(x,p) < (5/4, for allp e W. 

Shrinking W smaller if necessary, we can assume that W C U. Choosing < 8\ < min{<5, tS/4}. For 
every (x,p) S B(x, Si) x W, and for every small e > 0, there exists u G S( F+G j(p) such that 

d(x,u) < (l + £)Td(0,F(x) + G(x,p)). 

So, 

d(x, u) < d(x, x) + d(x, u) 

<6i+ r(l + e)d(0, F(x) + G(x,p)) 
<t5/A + t(1+s)S/4: 
<T/2d{0,F(x) + G(x, P )) 
+ t/2(1 + e)d(0,F(x) + G{x,p). 

Taking the limit as e > goes to 0, it follows that 

d(x,S {F+G) (p))<Td(0,F(x) + G(x,p)), 
establishing the proof. A 

The following theorem establishes the Lipschitz property for the solution mapping Sg (F G) . 

Theorem 5.2 Let X be a complete metric space, Y be a Banach space, P be a topological space. Suppose 
that F : X =4 Y and G : X x P =4 Y are multifunctions satisfying conditions (a), (b), (c) in Lemma \5.1\ 
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If F is metrically regular around (x, —k) with modulus r > and G is pseudo-Lipschitz around (x,p, k) 
with respect to x, uniformly in p with modulus A > such that tX < 1, then £(f,G) * s metrically regular 
around (x,p,k,0) with respect to {x,k), uniformly in p, with modulus (r _1 — A) . 

Moreover, assume in addition that P be a metric space. If G is pseudo-Lipschitz around (x,p,k) with 
respect to p, uniformly in x with modulus 7 > 0, then Sg (jrG) is pseudo-Lipschitz around ((0,p), (x, k)) 
with modulus L = 7 + (7+ 1)(t _1 — A) -1 ). In particular, Se, p G) is pseudo-Lipschitz around ((0,p), (x, k)) 
with modulus 7(1 + (t -1 — A) -1 ). 

Proof The first part is the parametrized version of Theorem 13.31 Its proof is completely similar to the 
one of Theorem 13. 31 and is omitted. For the second part, as £(f.g) is metrically regular around {x,p, k, 0) 
with respect to (x, fc), uniformly in p, with modulus (t -1 — A) , there exists Si > such that 

d((x,k),B £iFG) (y,p)) < (t- 1 - A)- V P ,£((a:, *),!/), (47) 

for all (x,p, k,y) 6 B((x,p,k,0),Si). 

Now, if G is pseudo-Lipschitz around (x,p, k) with respect to p, uniformly in x with modulus 7 > then 

there is 82 > such that 

G(x,p) n B(k, Si) C G(x,p') + -/d(p,p')B Y , (48) 

for allp,p' £ B(p, 82)^01 all a; G B(x,S2)- 

Set a := min{5 1 /( 7 + l), S 2 }. Fix (y,p), (y',p') £ B(0, a) x B(p, a). Take (x, k) G S £{FG} {y,p))n[B(x, a) x 

B(k,a)]. 

Since (x, k) £ §£ (y,p)) n [B(x,a) x B(k,a)], then 

y £ F(x) + k,k £ G(x,p) and (x, k) £ B(x,a) x B(k,a). 

Along with (|48|) . we can find that k 1 £ G(x,p') such that 

\\k-k'\\ <-rd(p,p') <ia, 

which follows that k' £ B(k,Si). Therefore, by (|4T|) . one has 

d((x, k'),S £(FG) (y',p')) < (r- 1 - A)" V',£ ((*, #), 2/'), 

<(r- 1 -A)- 1 %',^(x) + fc')), 



Hence, by noting that j/ G -F^x) + k, one deduces that 



(49) 
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d((x,k),Ss^ G) (y', P ')) < \\k-k'\\+d((x,k'),S £(FG) (y',p')) 

< jd(p,p') + (r- 1 - A)-M(zy, F(x) + k')), 

< 7 d(p,p>) + (r- 1 - X)-\\\y -y'\\ + \\k - k'\\) 

< 7 (1 + (t- 1 - Xy^d&p') + (r- 1 - A)- 1 \\y - y>\\ 
and so 

S £iPG) (y,p))n[B(x,a)xB(k,a)} 
C§ S(FG ( y >,p>) + Ld((y',p'),(y,p))B x x B Y , 



where, L = 7 + (7 + 1)(t _1 — A) -1 , and by taking y = y' = in relation (ji§|). one also derives that Sf (F G) 

is pseudo-Lipschitz around ((0,p), (x,k)) with modulus 7(1 + (t _1 — A) -1 ). 

The proof is complete. A 



If we add the assumption that (F, G) is locally sum-stable, we obtain the Lipschitz property of S 



(F+G)- 



Theorem 5.3 Let X be a complete metric space and Y be a Banach space, P be a metric space. Suppose 

that F : X =4 Y and G : X x P =4 Y satisfy conditions (a), (b), (c) in Lemma \5.1\ Moreover, assume 

that 

(i) (F,G) is locally sum-stable around {x,p, —k,k); 

(ii) F is metrically regular around (x, —k) with modulus r > 0; 

(Hi) G is pseudo-Lipschitz around (x,p, k) with respect to x, uniformly in p with modulus A > such that 

t\< 1; 

(iv) G is pseudo-Lipschitz around (x,p,k) with respect to p, uniformly in x with modulus 7 > 0. Then 

S(_f+g) i s Robinson metrically regular around (x,p) with modulus (t -1 — A) -1 . Moreover, S(p + Q) is 

pseudo-Lipschitz around (x,p) with constant 7(t -1 — A) -1 . 

Proof Applying Proposition l5.2l Proposition 23 and Proposition 20, respectively, we obtain that Stp + Q) 
is Robinson metrically regular around (x,p) with modulus (t -1 — A) -1 . Thus, there exists <5i > such 
that 

d(x,S iF+G) (p)) < (r- 1 - Xy 1 d(0,F(x)+G(x,p)), for all (x,p) G B((x,p),Si). 

On the other hand, since G is pseudo-Lipschitz around (x,p,k) with respect to p, uniformly in x with 
modulus 7 > 0, we can find 62 > such that 

G(x,p) n B(k, Si) c G(x,p') + -/d(p, P ')B Y , 
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for all p,p' £ B(p, 62), for all x £ B(x, 62)- Moreover, since the pair (F,G) is locally sum-stable around 
(x,p,—k,k), there is $3 > such that, for every (x,p) £ B(x, 63) x B(p, #3) and every w £ [F(x) + 
G(x,p)} n B(0,S 3 ), there are y £ F(x) D B(-k,6 2 ),z £ G(x,p) n B(k,6 2 ) such that w = y + z. Set 
a := mm{<$i,<52,<$3}. Take p,p' £ B(p,a), and x £ S( F+ g)(j>) H B(x,a), i.e., E F(x) + G{x,p) and 
.t E B(x, a). 
Moreover, we observe that for every w £ [F(x) + G(x,p)] D B(0, a), 

w £ F(x) n B(-k, S 2 )) + G(x,p) n B(k, 62) C F(x-) + G(x,p') + jd(p,p')B Y . 

Thus, 

[F(x) + G(x,p)} n 5(0, a) C F(x) + G(x,p') + -fd(p,p')B Y . 
Since E F(x) + G(x,p), and also E [F(x) + G(x,p)] n B(0, a), thus 

E F(x) + G(x,p') + ~fd(p,p')B Y . 

It follows that there is w £ F(x) + G(x,p') such that ||w|| < jd(p,p'). Therefore, 

d(x,S (F+G) (p')) < (r- 1 - A)- 1 d(0,F(x) + G(x,p')) < (r" 1 - A)- 1 ^!) < j^' 1 - A)- 1 ^^'). 

So, 

S {F+G) (p) n B(x,a) C S (F+G) (p') + 7 (t- x - X^dip^Bx, 
establishing the proof. 

6 Concluding Remarks 

We conclude the paper with some comments and perspectives on metric regularity/pscudo-Lipschitzness 
of set-valued mappings and on the study of the associated variational systems. It is not possible to 
obtain effective results on the Lipschitzness of the sum when the both multifunctions F and G depend 
on the parameter p (see [54], and [15j). Similarly to |15j . we also used variational techniques to obtain 
the desired variational properties of the sum or to the correspondent variational systems; however, in 
this article, we used the theory of error bound systematically to study metric regularity of a type of 
cpigraphical multifunction associated to two given set-valued mappings. On one hand, this approach, 
avoids the closedness of the sum mapping F+G, on the other hand, it provides a way to derive variational 
properties of the system associated to the epigraphical mapping without using the sum-stable property 
(Theorem 15. 2p . This method, allows to study more general kinds of multifunctions, such as composition 
of two set-valued mappings, as well as variational systems associated to them. 

Moreover, we also note that if a set-valued mapping F : X =4 Y is pscudo-Lipschitz around (x, y) £ 
gph F, then it is lower semicontinuous at x. So, in any results above, if we impose the assumption of 
pseudo-Lipschitzness to F , then the assumption of lower semicontinuity is automatically satisfied. 
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